Nykyaikaisen viisiottelun kilpailutapa on muuttunut useasti olympiahistorian aikana. Suurin muutos tapahtui Atlantassa 1996, kun kilpailu typistettiin yhden päivän mittaiseksi. Vuonna 2009 nykyaikainen viisiottelu muuttui käytännössä neliotteluksi, kun ammunta ja maastojuoksu yhdistettiin ampumajuoksuksi. Tässä muodossa nykyaikainen viisiottelu esiintyi olympialaisissa ensi kerran Lontoossa 2012.[1]
Nykyisin olympialaisten nykyaikaisessa viisiottelussa kilpaillaan vain yksilökilpailussa, joka on ohjelmassa sekä miehillä että naisilla. Miesten yksilökilpailu on ollut mukana aina, mutta naiset pääsivät kilpailemaan ensimmäisen kerran vasta Sydneyssä vuonna 2000. Lisäksi vuosina 1952–1992 kilpailtiin miesten joukkuekilpailussa. 1950-luvulle asti nykaikaisen viisiottelun olympiaurheilijat olivat sotilaita, mutta sittemmin laji avautui kaikkien harjoitettavaksi.[2]
Perinteisesti vahvimpia maita olympialaisisten nykyaikaisessa viisiottelussa ovat olleet Unkari, Ruotsi ja Neuvostoliitto.[2][3]